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Abstract. In this expository note, we explain facial structures for the convex cones 
consisting of positive linear maps, completely positive linear maps, decomposable posi- 
tive linear maps between matrix algebras, respectively. These will be applied to study 
the notions of entangled edge states with positive partial transposes and optimality of 
entanglement witnesses. 

I The notion of quantum entanglement has been one of the key research areas of quantum 

physics since the nineties, in relation with possible applications to quantum information 
and quantum computation theory. Since the set of all separable states is a convex set, 
convex geometry may be one of the mathematical framework to study these notions. In 
fact, the convex duality between various cones in tensor product spaces and linear mapping 
spaces are very useful to characterize the various notions for entanglement, and has been 
used implicitly by physicists to detect entanglement. 

One of the best way to understand the whole structures of a given convex set is to 
characterize the lattice of all faces. The duality plays a key role for this purpose, since it 
gives us a simple way to describe exposed faces among all faces. It turns out that important 
notions like separability, Schmidt numbers and positive partial transpose may be explained 
as the dual objects of various notions of positivity. So, we begin this note to introduce 
several notions of positivity of linear maps between matrix algebras including s-positivity, 
complete positivity, complete copositivity and decomposability. We will introduce the 
several notions of entanglement in terms of dual objects of these notions. 

It is easy to characterize the facial structures for complete positivity with which it 
is also possible to describe faces for decomposable positive maps. It is also possible to 
determine the boundary structures for positive linear maps, although it is very difficult to 
know the whole facial structures for those. 

One of the main theme in the theory of entanglement is to determine if a given state is 
separable or not. Since every separable state is of positive partial transpose, it is important 
to understand the facial structures for PPT states. Facial structures for decomposable 
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positive linear maps will be used for this purpose. Another topic of this note is the notion 
of optimal entanglement witnesses, which will be also explained in terms of facial structures 
for positive maps. Especially, the notion of spanning property will be explained in terms 
of faces, which seems to be new. 

This note touches very small parts of the whole aspects of the theory of entanglement, 
which attracts recently many mathematician including functional analysts. See [58], [59] , 
[85] . [87] for approaches using the theory of operator systems and operator spaces, and see 
[5], [91] for measure theoretic approach, for examples. 

This note is an outcome of the series of lectures given at Ritsumeikan University in 
October, 2011. He is very grateful to Professor Hiroyuki Osaka for his warm hospitality 
during his stay there as well as stimulating discussion on the topics. He is also grateful to 
all audience, especially to Professor Jun Tomiyama whose comments were very useful to 
prepare this note. Special thanks are due to Professor Kyung Hoon Han for his various 
useful comments on the draft. 
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1. Various notions of positivity 

A linear map (f) : A ^ B between C*-algebras A and B is said to be positive if it sends 
the convex cone A'^ of all positive elements into the cone B~^. We denote by Ms{A) the 
C*-algebra of all s x s matrices over A. If the linear map 

(1) MM) ^ MM) : \x.,]l^^, ^ [0(x.,)]L=i 

is positive then we say that (p is s-positive. Throughout this note, we use the tensor 
notation with which Ms{A) will be the tensor product Mg ^ A oi the C*-algebra Mg of 
all s X s matrices over the complex field and the C*-algebra A. Then the block matrix 
[xij]ij=i G Ms{A) corresponds to J2ij=i ^ij ® ^ij ^ ® where {cij} denotes the usual 
matrix units. With this notation, the map ([T]) can be written by 

ids ® (p : Ms <S) A ^ Ms ^ B : ^ (g) Xij t-)- ^ e.^ (g) 4>{xij), 
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where id^ denotes the identity map of the C*-algebra Ms. We denote by Ps[v4, B] the convex 
cone of all s-positive linear maps from A into B. If is s-positive for each s = 1,2,..., 
then we say that (p is completely positive. 
The transpose map 

tp^ : Ms ^ Ms : X ^ 

is a typical example of a positive linear map which is not completely positive. We look at 
the case of s = 2. We see that the map 

id2 ® tp2 : M2 ® M2 -> M2 ® Ma 

is not positive. Indeed, it send the positive semi-definite matrix 

/l l\ 






\i ly 



of M2 ® M2 to the matrix 



2J = 1 



tp2(ei 



/l o\ 
10 
10 

\o ly 

which is not positive semi-definite. So, we see that the transpose map is not 2-positive. 
A linear map (p : A ^ B is said to be s-copositive if the map 

tps ® (j) ■■ Ms ® A ^ Ms (S) B 

is positive. The convex cone of all s-positive maps from A into B will be denoted by 
P'^[A,i?]. If is s-copositive for each s = 1,2,..., then we say that is completely 
copositive. A positive linear map is said to be decomposable if it is the sum of a completely 
positive map and a completely copositive map. 

For a given m x n matrix V, the map (pv '■ — >■ M„ defined by 

(pv-X ^ V*XV, X eM^ 

is a typical example of a completely positive linear map. Indeed, we have 

(id, ®<Pv){Y ®x) = Y ® {y*xv) = {Is ® vy{Y ® x)(/, ® v) 

for every Y ® X & Ms ® Mm, where Is denotes the identity matrix of Ms. For a family V 
of m X 77, matrices, the map 

(pv:X^J2 ^*^^ 

is also a completely positive map. Actually, the following theorem [23], [ETj tells us that 
they exhaust all completely positive linear maps between matrix algebras. 

Theorem 1.1. For a linear map cp : Mm — Mn, the following are equivalent: 

(i) (p is completely positive. 

(ii) (p is m A n-positive, where m An denotes the minimum of m and n. 



(iii) The matrix 

m 

is positive semi- definite. 

(iv) There exists a linearly independent family V of m x n matrices such that (p = (py. 

We call G Mm ® M„ the Choi matrix of the linear map from into M„,. The 
correspondence i— >■ from the space C{Mm, Mn) of all linear maps onto the space 
Mm ® Mn is called the Jamiolkowski-Choi isomorphism. See [57] . 

For an m X n matrix V, we denote by Vi the i-th row. Then we have 

V*eijV = V*Vj G M„, 

for the matrix units {cij : i, j = 1, . . . , m} of Mm- Therefore, the Choi matrix C^^ of the 
map (pv is given by 

(2) C^,. = J2 % ® = J^e, ® K^e, ® V}* G M„ ® 

i,j=l \i=l J \j=l J 

This is the rank one projector onto the vector Xll^i ^j®^/ ^ C^^C", where {cj} denotes 
the usual orthogonal basis. This actually proves Theorem II. 1[ Indeed, the m-positivity of 
implies that the matrix 



is positive semi-definite, since the matrix 



m / m 



eij ®eij= I ^ Ci (g) I I ^ Cj ®eA G Mm ® Mm 

is positive semi-definite. If is positive semi-definite then we may write = J2i ^i^i 
with Zi G ® C"'. This gives us the expression = 4>v, by ([2]). Finally, it is easy to 
that : Mm Mn is m-positive if and only if it is n-positive, considering the dual map 
from Mn into Mm- 

Many efforts had been made to find examples which may distinguish various notions 
of positivity. For nonnegative real numbers a, b and c, we consider the linear map 

$[a,6,c] : M3 M3 

defined by 

(aXii + bX22 + CX33 -X12 -Xi3 

-X21 cxn + ax22 + bx33 -X23 

-X31 -X32 bxn + CX22 + ax33^ 

for X = [xij] G M3, as was introduced in [TH]. The first example of a map of this type 
was given by Choi [22], who showed that the map $[1,2,2] is a 2-positive linear map 
which is not completely positive. This is the first example to distinguish n-positivities for 



different n's. See also |108] . The map $[1,0,/^] with > 1 is also the first example of 
an indecomposable positive linear map given by Choi [23]. The map $[1,0,1], which is 
usually called the Choi map, was shown [26] to generate an extremal ray of the cone Pi. 
Furthermore, it turns out |lU9j that this map $[1,0, 1] is an atom, that is, it is not the 
sum of a 2-positive map and a 2-copositive map. See also [SH]. We summarize the results 
in [19] as follows: 

Theorem 1.2. Let a,b and c be nonnegative real numbers. Then the map $[a, 6, c] is 

(i) positive if and only if a + b + c> 2 and 0<a<l^bc>{l — a)"^, 

(ii) 2-positive if and only if a > 2 or [1 < a < 2] A [be > (2 ~ a){b + c)], 

(iii) completely positive if and only if a > 2, 

(iv) 2-copositive if and only if completely copositive if and only if be > 1, 

(v) decomposable if and only if0<a<2^bc> (^^)^- 

We note that the Choi matrix of the map <l>[a, b, c] is given by 



/a . . . -1 . . . 


-1 \ 


c 




■ ■ b 




. . . b . ... 




-1 ■ ■ ■ a ■ ■ ■ 


-1 


c ■ ■ 




c ■ 




b 




V -1 ■ • • -1 ■ • • 


a 1 




Note that $[a, b, c] is completely positive if and only if A[a, b, c] is positive semi-definite if 
and only if a > 2. For example, the map $[2, 0, 0] can be written by 

$[2, 0, 0] = 0611-622 + 0622-633 + '/'633-6n- 

On the other hand, the completely copositive map $[0, 1, 1] may be written by 

$[0, 1, 1] = 0^12-621 ^ ^623-632 ^ 0e31-6l3_ 

We note that there are another variants of the Choi map as was considered in |68j . 
Some of them, parameterized by three real variables, were shown [8^ to generate extreme 
rays. See also [3], [H], [30], [31], [32], [82], [96], [109], [120] for another variations of the 
Choi map. One may consider positive maps which fix diagonals. It turns out [69] that 
every positive map between M3 fixing diagonals becomes decomposable. But it is known 
[nS] that there exist a diagonal fixing positive maps between M4 which is not decomposable. 

It was shown by Woronowicz |117] that every positive linear map from M2 into M„ is 
decomposable if and only if n < 3. The first explicit example of indecomposable positive 
linear map between M2 and M4 was given in |118j . See also jllOj . We refer to [88] and 
[89] for examples of indecomposable positive linear maps between M4. For more extensive 
examples of indecomposable positive linear maps, we refer to [29] . 

2. Duality 

Let X and Y be finite dimensional normed spaces, which are dual to each other with 
respect to a bilinear pairing ( , ). For a subset C of X, we define the dual cone C° by 

C° = {y eY : {x,y) >0 for each x G C}, 

and the dual cone D° C X similarly for a subset D of Y. It is clear that C°° is the closed 
convex cone generated by C. Therefore, every closed convex cone C of X is the dual cone 
of C° C Y, and it is determined by affine manifolds induced by elements in C°. 

We denote by BiJ-L) and T('H) the space of all bounded linear operators and trace 
class operators on a Hilbert space "H, respectively. We use the duality between the space 
B{A, BiTi)) of all bounded linear operators from a C*-algebra A into B{'H) and the pro- 
jective tensor product A(S>T{'H) given by 

{x ®yA)= Tr (0(x)y*), xeA.ye TiH), G B{A, B{H)), 

where Tr denotes the usual trace. This duality was used by Woronowicz |117j to show that 

every positive linear map from the matrix algebra M2 into M„ is decomposable if and only 

if n < 3. The above duality is also useful to study extendibility of positive linear maps as 

was considered by St0rmer |104j . The predual cones oi¥s[A,B{l-i)] and ¥^[A,B{l-i)] with 

respect to the above pairing have been determined by Itoh [55] . 

If we restrict ourselves to the cases of matrix algebras, this gives rise to the duality 

between the space Mm®M„ and the space C{Mm, Mn). For A = YlTj=i ^ Mm®Mn 
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and a linear map (j) G C{Mm, Mn), we have 

m m 
i,j=l i,j=l 

where the bihnear form in the right-side is given by {X, Y) = Tr (YX^) for X,Y & Mn- 
Therefore, this pairing is nothing but 

{A, 0) = Tr {ACD = Tr {C^A') 

for two matrices A and in Mm ® M„ with the usual trace. 

Now, we proceed to determine the dual cone of the cone Fs[Mfn, M^]. Every vector 
z G ® C" may be written in a unique way as 2; = Yl^i ® with Zi G C" for 
i = 1,2, ... ,771. We say that z is an s-simple vector in C" ® C" if the linear span of 
{zi, . . . , Zjn} has the dimension < s. A 1-simple vector is called a product vector. 

For an s-simple vector z = ^i® ^ ® C", take a generator {ui, U2, . . . , Ug] 
of the linear span of {^i, Z2, . . . , Zm} in C", and define aik G C, G C™ by 



= ^ajfcWfc G C", i = 1,2, . . . ,7n, 

(5) 

ttk = ^ ttikCi e C"" , k = l,2,...,s. 

i=l 

Then we have 

m s 

zz* = ^ Cij ZiZ* G Mm ® M„, Zi^* = ^ aikajiUkul G M„ 
jj=i fc/=i 

and so it follows that 



'^{ziZ*,(j){eij)) 



m s m s 

= ^ ^ aikaji{ukul,(l){eij)) = aifcaj£(</'(eij)u£|ufc)c- 
j j=i fc,£=i j j=i fc,£=i 

where ( | )c" denotes the inner product of C" which is linear in the first variable and 
conjugate-linear in the second variable. Therefore, we have 

m s 

{zz*,(j)) = aikaji{eke ® (p{eij))u\u)c^,^C", 

i,j=l k,e=i 

where 

s 

(6) M = ^Cfc^Ufc G C"®C". 

k=l 

If we put 

m 

(7) w = J] efc ® ak G ® C", 

k=l 



then we have 

s s m. 

(id, (g) (l)){ww*) = ^ Cfc^ (g) 0(afca^) = X] X] o-ikajuCM ® (t^idij)- 
k,e=i k,e=ii,j=i 

Therefore, it follows that 

(8) {zz*, (f)) = {{ids ® (f)){ww*)u\u)cs(^c^. 

Assume that is s-positive and take an s-simple vector z = YlJLi ^i® Zi E C" ® C". 
Then the identity ([H]) shows that {zz*,(f)) > 0. For the converse, assume that {zz*,(f)) > 
for each s-simple vector z E C™ ® C". For each w E C" (8 and n G C" C as in 
([6]) and ([7]), we take Zi E C" as in the relations ([5]). Then, we see that (0 ® ids){ww*) is 
positive semi-definite by ([8]), and so ® id, is a positive linear map. In short, the map 
is s-positive if and only if {zz*, 0) > for each s-simple vector z E C" ® C". 

For a matrix x ®y E Mm ® M„, the partial transpose is defined by 

(x y)"^ = X* ® y. 

For a matrix A = X]r;=i ® ^ ® the partial transpose A"^ of A is given by 

m m m 

A'^ = ^ ^ elj (g Xjj = ^ ^ Cjj ® = ^ ^ ejj (g Xjj. 

i,j=l i,j=l i,j=l 

Therefore, the partial transpose is nothing but the block-wise transpose of the correspond- 
ing block matrix in Mm(M„). The same calculation shows the identity 

{{zz*y,(f)) = {{tp^^ (j)){ww*)u\u)c^(^c" 
also holds. We summarize in the following [36] : 

Theorem 2.1. For a linear map : M,„ — M„, we have the following: 

(i) The map is s-positive if and only if {zz*,(j)) > for each s-simple vector z E 
C"* (8 C". 

(ii) The map is s-copositive if and only if {{zz*y,(f)) > for each s-simple vector 
z E C"* ® C". 

For s = 1, 2, . . . , m A ra, we define the convex cones and V* in Mm (g Mn by 
Ys{Mm ® Mn) = {zz* : z is an s-simple vector in O C"}°°, 
Y'{Mm ® Mn) = {{zz*)^ : z is an s-simple vector in C™ ® C"}°°. 
Then Theorem 12.11 says that (Vs,Ps) is a dual pair in the following sense: 

G P, {A, 0) > for each A E V„ 

AeYs <^ {A, 0) > for each e P,, 

and similarly for the pair (V*, P*). We note that Ym/\n{Mm ® Mn) is nothing but the cone 

{Mm ® Mn)~^ of all positive semi-definite matrices in Mm ® M„. We also note that the 

cone PmAn also corresponds the cone {Mm^Mn)~^ via the Jamiolkowski-Choi isomorphism 

by Theorem II. 1[ Therefore, the duality between V^An and PmAn is a restatement of the 
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well-known fact that a matrix A = [aij] G Mn is positive semi-definite if and only if 
=i^ij^ij — every positive semi-definite B — [bij] G M^. Dualities 
between cones may be explained by the following diagram together with inclusion relations 
between the cones: 

Vi C V2 C ■■■ C YmAn = {Mm®Mr,y 

(9) X t X 

Pi D P2 D ■■■ D P^An = (M„®M„,)+ 
where = denotes the Jamiolkowski-Choi isomorphism. A linear map is said to be super- 
positive [1] or an entanglement breaking channel [50], [60] in the literature if belongs 
to the cone Vi. On the other hand, a block matrix is said to be block-positive if it is the 
Choi matrix of a G Pi. For more systematic approach to the duality together with 
the Jamiolkowski-Choi isomorphism, we refer to [100] and |122] . See also [HZ], |105] . (106j . 
and [TUT] . 

It is easy to see that 

(Ci + 02)° = c° n c°, (Ci n ^2)° = c° + 

whenever Ci and C2 are closed convex cones of X. Therefore, the following 

(V, n v*,p, + p*) 

is also a dual pair. Note that the cone PmAn + P™^" consists of all decomposable maps, 
which will be denoted by D: 

D:=P„An, + P™^". 
Its dual cone V^An n V'"^" will be denoted by T: 

T:={Ae {Mm ® M„)+ : A" G (M^ ® M„) + }. 

Then, we also have 

G D {A, 0) > for each A G T, 

A G T (A, 0) > for each G D. 

Elements in the cone T are said to be of positive partial transpose or PPT, in short. 
Note that the Choi matrix of a map G PmAn H P"^^" belongs to T. Conversely, 
every element of T gives rise to a map which is both completely positive and completely 
copositive through the Jamiolkowski-Choi isomorphism. For example, the matrix A[a, b, c] 
in (HD is of PPT if and only if a > 2 and be > 1. 
We also have the following diagram: 

Vi C T C YmAn = (M„®M„) + 

(10) t t t 

Pi D D D PmAn = (Mm®MO + 
9 



We cannot combine ([9]) and ffTOl) to draw a single diagram, since we do not know the 
inclusion relation between T and Ys when 1 < s < m A n. It was conjectured that 

T[M,,M,]CY2[M,,M,] 

in [93]. Note that this is equivalent to claim the following relation 

D[M3,M3] DP2[M3,M3], 

which is true for the maps $[a, b, c] by Theorem II .21 

As an another application of Theorem \2.1\ we also have 

(11) </)GP^[M„,MJ ^ 0otp„, gp,[m^,m„]. 
Indeed, from the identity 

{x' ®yA) = Tr = Tr ((0 o t^){x))y') = (x ® o tp), 

we have the following relation 

(12) (A^0) = (A0otp), 

from which the relation (fTTj) follows. Note that we also have the relation 

(13) 0gP^[M^,M„] ^ tp„o0e P. [M^,M„] 

by definition. Indeed, we have 

id^ (g) (tp„ o 0) = (ids ® tp„) o (ids ® 0) 

= (tPs ® tPn) ° (tPs ® idn) O (ids ® 0) = (tp^ ® tp„) O (tp, ® 0), 

and (tp^ ® tp„) is the usual transpose map on Ms ® Mn- 

3. Entanglement 

Note that every density matrix A in M^, gives rise to a state of the C*-algebra M^, 
through 5 H-)- Tr (AB^). Therefore, every element of the cone YmAn = {Mm ® M^)"*" gives 
rise to a state of the C*-algebra Mm ® M„ if it is normalize. We say that a state in VmAn. 
is said to be separable if it belongs to the smaller cone Vi. Throughout this note, we 
ignore the normalization and call an element in the cone Vi to be separable. Therefore, a 
positive semi-definite matrix in Mm ® Mn is separable if and only if it is the sum of rank 
one projectors onto product vectors in C™" C". For a product vector ^ ® 77, we have 

(e®^)(e®^)* = er®w*, 

and so we have the relation 

(14) Vi = M+®M+. 

A positive semi-definite matrix in (M^® Mn)"*" is said to be entangled if it is not separable. 
Therefore, entanglement consists of 

{Mm^MX\M+®M+. 
10 



Recall that we have the relation 

for commutative C*-algebras A and B. This tells us that the notion of entanglement 
reflects non-commutative order structures in nature, and explains why there is no corre- 
sponding notion of entanglement in the classical mechanics. 

The similar expression for as (1141) is also possible. It was shown in [53] that = 
fP J° is the convex hull of the set 




,i=l / \i=l 

If s = 1 then this says that the convex cone Vi is generated by x*x ® y*y with x G Mm 
and y G M„. See also [56] . 

If a positive semi-definite matrix in Mm ® M„ is of rank one in itself, then it is easy to 
determine if A is entangled or not by definition. For example, consider the two matrices 
in Ms O Ma: 

/l 1 0\ /l l\ 

0000 0000 
10 10' 

\ooooy yiooiy 

The first one is separable since the range vector 

(1, 0, 1, 0)* = ei ® ei + 62 ® ei = (ei + ea) ® ei G ® 

is a product vector, but the second one is entangled since the range vector (1,0,0, 1)* G 
® is not a product vector. If A is not of rank one, it is usually very difficult to 
determine if A is entangled or not. 

It should be noted that the notion of entanglement depends on the tensor decomposi- 
tion of spaces. There is an example [12] of 6 x 6 matrix which is separable in M2 ® M3 
but entangled in M3 (g) M2. 

From dual pairs (Vi,Pi) and (D, T) together with the relation D C Pi, we have the 
following relation 

(15) Vi C T, 

which gives us a simple necessary condition for separability, called the PPT (positive partial 
transpose) criterion. The relation (fT5|) can be seen directly, as was observed by Choi [25] 
and Peres [86]. Indeed, we have 

(16) ={^cy®vv* 

= ef®w* = (e®^)(e®^)*, 

and this shows that the partial transpose of a rank one projector onto a product vector is 

again a rank one projector onto a product vector. The product vector ^ ^ 7] is called the 

partial conjugate of the product vector ^ ® r]. 
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By duality, it turns out that Pi[Mm, M„] = D if and only if \i{Mm ® M„) = T. When 
m = 2, Woronowicz |117] show that Vi = T if and only if n < 3, and exhibited an explicit 
example in T \ Vi for the case of m = 2 and n = 4. This kind of example is called a PPT 
entangled state (PPTES) when it is normalized. The first example of PPTES in the case 
of m = n = 3 was given in [23] . Searching PPT entangled states is one of the main theme 
of this note. 

The duality relation between two cones Vi and Pi gives us a characterization of sepa- 
rability: A G {Mm ® Mn)~^ is separable if and only if 

(A0)>O 

for every positive linear maps : — > M„. Equivalently, A e (M^ ® ^n,)'*' is entangled 
if and only if there exists a positive linear map (p such that 

<o. 

If this happens, we say that detects the entanglement A. A positive map which detects 
entanglement is said to be an entanglement witness, which is an another main theme of 
this note as well as entanglement itself. Unfortunately, the whole convex structures of 
the convex cone Pi is far from being completely understood, even in the low dimensional 
cases. Actually, it is now known that detecting entanglement completely is an iVP-hard 
problem. See [38] . 

Recall that for A e Mm ® M„ and G C{Mm, Mn) the pairing {A, 0) is nothing but 

(A,0) = Tr(C;A). 

Therefore, we see that Aq G {Mm ® Mn)~^ is an entangled state if and only if there is a 
hermitian matrix W with the property: 

(17) Tr {WAo) < 0, Tr {WA) > for each AeYi. 

In this sense, the duality between two cones Vi and Pi is equivalent to the separability 
criterion given in [l9] under the Jamiolkowski-Choi isomorphism. An element in the set 
Vs \ Ys~i is said to have Schmidt number s as was introduced in [113j . where the relations 
with s-positive linear maps also have been discussed. 

In order to determine if a given positive semi-definite matrix in (Mm®M„)"'" is separable 
or not, it is natural to look at the range space of A by the definition of separability. Assume 
that A is separable, and write 

(18) A = Zizl + Z2Z*2 + --- + Z,Z*, 

with product vectors Zi = ® rji & C"* ® C" for 2 = 1, 2, . . . , t. If A is of the form (fTSi) 
with arbitrary vectors {zi\ then it is known [SI] that the range space TZA of A coincides 
with the span {zi : i = 1, . . . , l}. We also have 

A" = Wiwl + W2W2 -!-■■■ + w^w* 
12 



with = ® ?7i G ® C" by ([ISD. Therefore, it follows that 

(19) TZA = span {^i rji}, TZA^ = span {^i ® rji}. 

Hence, we see that if A is separable then there exists a family {C,i ®f]i} of product vectors 
satisfying (fT9l) . This gives us a necessary condition for the separability, the range criterion 
as was shown in [51]. This is not sufficient for separability. There are examples of PPT 
entanglement satisfying the condition of the range criterion. See [9] for example. 

From now on, we identity the vector space C" ® with the space Mmxn of all m x 
matrices. Every vector z G C™ ® C" is uniquely expressed by 



i=l 



G C 



with 



, m. 



Zi = '^ ZikCk G C^, 2 = 1,2, 
fc=i 

In this way, we get z = [zik] G M^nxn- This identification 

m / ^ \ 

(20) E^^® E 

i > [Zik] 

i=l \k=l J 

gives us an inner product isomorphism from C™" ® C" onto Mmxn- Note that a product 
vector ^®f] & C"^ (8>C" corresponds to the rank one matrix ^77* G M^xn, and the product 
vector Cj ® CjEC"^ ® C" corresponds to Cjj G M^xn. 
Note that the following matrix 

/ 1 ■ ■ ■ 1 ■ ■ ■ 1 \ 
■ 2 ■ 1 ■ ■ 
. . 1 ... 1 . 



(21) 



1 ■ I ■ 

\1 ■ ■ ■ 1 ■ ■ ■ 1/ 

belongs to the cone T. Note also that the range is the 4-dimensional space spanned by 

ei ® ei + 62 ® 62 + 63 (g) 63 

and 



\/2ei (g) 62 + A=e2 
V2 



V2e2 ® 63 + -j=e3 (8 62, \/2e3 ® ci + ® 63. 

V 2 V 2 



It is easy to see that the corresponding 4-dimensional subspace of M3X3 spanned by 
'1 0\ f V2 0\ I'O ^ 

'000 



13 " 



1 
,0 1 





has no rank one matrices, which imphes that the matrix in fl2T]) is entangled. This is the 
first example of 3 (>>> 3 PPTES given by Choi [25]. 

We say that a subspace of C™ C" is completely entangled if it has no nonzero 
product vector. Note that a positive semi-definite matrix with the completely entangled 
range space is never separable. It is known [HI] that the maximal dimension of completely 
entangled subspaces in C™ ® C" is given by 

p = [m — 1) X (n — 1), 

and the set of p-dimensional subspaces that contain product vectors is of codimension 
one in the set of all p-dimensional subspaces in C™ (g> C". Furthermore, generic {p + 1)- 
dimensional subspaces contain exactly lines of product vectors. See also [TJ], [M] . 

[TT5] and [TT6] . 

We refer to the book [12] for another criteria for separability as well as more general 
aspects of the theory of entanglement. See also [37] and [53] . 

4. Faces for completely positive maps 

A convex subset F of a convex set C is said to be a face of C if the following condition 

x,y E C, (1 — t)x + tyEF for some t G (0, 1) =^ x,y E F 

holds. An extreme point is a face consisting of a single point. If a ray {Ax : A > 0} is a 
face of a convex cone C then it is called an extreme ray, and we say that x generates an 
extreme ray. 

A point Xq of a convex set C is said to be an interior point of C if for any x G C there 
is t > 1 such that {1 — t)x + txo G C. Geometrically, a point xq is an interior point of C if 
and only if the line segment from any point of C to xq may be extended inside of C. If C 
is a convex subset of a finite dimensional space then the set int C of all interior points of 
C is nothing but the relative topological interior of C with respect to the affine manifold 
generated by C. Note that int C is never empty for any nonempty convex set C. If one 
interior point ?/ of C is known, then it is easy to see that Xq G C is an interior point of 
C if and only if there is t > 1 such that (1 — t)y + txQ G C. See [70]. It is known that 
a convex set is partitioned into the interiors of faces. See [90], Theorem 18.2. Therefore, 
we see that a point x of a convex set gives rise to a unique face in which x is an interior 
point. This is the smallest face containing x. A point of C is said to be a boundary point 
if it is not an interior point, and we denote by dC for the set of all boundary points of C. 

For a subset F of a closed convex cone C of X, we define the subset F' of C° by 

F' = {yeC° : (x, y) = for each x G F} C C° C F. 

It is then clear that F' is a face of C°, which is said to be the dual face of F. If F is a 
face with an interior point Xq then we see that 

F' = {yeC°:{xo,y)=0}. 
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Similarly, we also define the dual face G' of C for a face G of C°. We say that F C C is 
an exposed face if it is a dual face. It is easy to see that a face F is exposed if and only if 
F = F". 

Now, we pay attention to the dual pair {fmAn^^mAn), and proceed to determine the 
dual faces. For a vector z = Yl^i ® ^ ® C" and a completely positive map 
(j)v e FmAn with V = [vik] G Mmxn, we have 

m 

ZZ* = ^ dj (g) ZiZ* eMm® Mn- 

Therefore, it follows that 

m 

{zz\ct>v) = Y.{z,z*,V:V,), 

by the relation ([2]), where Vi is a row vector which is the i-th row of the matrix V G Mmxn, 
and Zi is the the column vector which is the z-th block of z G C™" (g) C". We see that 

{z,z*,V:V,) = TTiV:V,{z,z*y) = Tv{V*Vfz,4) = Vfz,Ti{V:4) = {V,\z,){zm, 

where ( | ) denotes the inner product of the space C". Therefore, it follows that 



(22) {zz\ct)v) 



\{z\V)t 



i=l 

if we identity z as an m x n matrix by fl20|) . where ( | ) in the right side denotes the inner 
product of the space Mmxn- 

For a given completely positive map 0v with a subset V of M^xn, we see that A G WmAn 
belongs to the dual face of <^v if aiid only if the range space of A is orthogonal to the span 
D of V. Therefore, every exposed face of the cone YmAn is of the form 

Tn± := {A G YmAn ■■ nA C D^}, 

for a subspace D of Mmxn- Note that every face of the convex cone of all positive semi- 
definite matrices is of this form. See [10]. It is clear that the following relation 



(23) int r^x = {A G NmAn ■.'RA = D^} 

holds. 

It is also apparent that the dual face of r^jx is given by 

(TD ■-= {0v : V C D}. 

We show that every face of the cone PmAn is of this form for a subspace D of Mmxn-, and 
so it is exposed. To do this, let F be the smallest face of PmAn containing the map (p^. It 
suffices to show the following: 



span W C span V =^ (pw G F. 
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We may assume that V = {Vk : k = 1,2, . . . , s} and W = {We : £ = 1, 2, . . . , r} are linearly 
independent. Write 

s 

We = Y,('ekVk, i = l,2,...,r. 

k=l 

Then we have 

r / s \ * / ^ \ s / r \ 



1=1 \k=l / \j=l / k,j=l \£=1 



We write A the r x s matrix whose {£, k)-entTj is a^fc. Then there is t > 1 such that 
(1 — t)A*A + t{Im /„) is positive semi-definite, which will be denoted by B*B, with an 
s X s matrix B = [bik]- Then we have 

s / s \ s / s \ * / 

[(1 - t)0w + t<PvKx) = E E^^^^- ^A.*^^. = E Y.^^kVk X , , 

k,j=i \t=i J e=i \k=i / \j=i 

and so it follows that := (1 — t)0>v + t(j)v is completely positive. This shows that 0v is 
a nontrivial convex combination of 0>v a-nd ^ PmAn- Since 0v ^ we conclude that 
G F. It is apparent that 

(24) inter/) = {(pv ■ spanV = D}. 

We can summarize our discussion as in [72], where the convex set of all unital completely 
positive maps has been considered. See also [TT] . 

Theorem 4.1. Every face of the cone PmAn ^-5 exposed, and the correspondence 

D y-^ Gd 

defines a lattice isomorphism from the complete lattice of all suhspaces of M^xn onto the 
complete lattice of all faces of the cone PmAn ■ We also have 

with respect to the duality between PmAn o-nd YmAn- 

Especially, we see that the ray generated by (pv is an exposed face of PmAn, which is 
automatically generates an extremal ray. It is known that (py also generates an exposed 
ray of the much bigger cone Pi. See |121j and [81] . 

As for the dual pair (p™An,^ ymAn^^ ^^^^ Yiave 

((zz*r,0^) = (zz*,0^otp) = {zz*,<Pv) = \{z\V)\\ 
and the same argument holds. 

Theorem 4.2. Every face of the cone P"*A" is exposed, and the correspondence 

E ^ := {(f)^ : V C D} 
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defines a lattice isomorphism from the complete lattice of all subspaces of Mmxn onto the 
complete lattice of all faces of the cone p™^"-. We have 

(cr^)' = := {A" G V"^^" : TIA C E^], 

with respect to the duality between P"^^" and V™^'". We also have 

(25) int = {0^ : span V = D}. 

5. Boundary structures for positive maps 

Although the whole facial structures of the cone is still mysterious for s < m A n 
as well as for s = 1, it is possible to characterize the boundaries of these cones using the 
duality between P^ and V^, since we know all extreme rays of the cone by definition. 
Note that the boundary of a convex set consists of maximal faces. 

For a product vector z = ^ ® rj ^ C™ (g> C", we have 

(26) {zz\ 0) = (er ® w*, 0) = Tr momi = mom- 

This relation shows the following: 

G Pi, (A, 0) = for each A G Vi ^ = 0. 

Let X and Y be finite dimensional normed spaces, which are dual each other with 
respect to a bilinear pairing ( , ), as before. We also assume that C is a closed convex 
cone of X on which the pairing is non-degenerate, that is, 

(27) xeC, {x, y) = for each y e C° =^ x = 0. 

By the compactness argument, we see that this assumption guarantees the existence of a 
point rj E C° with the property: 

(28) X G C, X 7^ =^ (x, r/) > 0, 

which is seemingly stronger than (l27|l . As an another immediate consequence of (!27|) . we 
also have 

(29) F is a face of C, F' = C° =^ F = {0}. 

Proposition 5.1. Let X andY be finite- dimensional normed spaces with a non- degenerate 
bilinear pairing ( , ) on a closed convex cone C in X . For a given point y G C° , the 
following are equivalent: 

(i) y is an interior point of C° . 

(ii) (x, y) > for each nonzero x E C . 

Proof. If y is an interior point of C° then we may take t < 1 and z E C° such that 
y = {1 — t)rj + tz, where G C° is a point with the property ( p8|) . Then we see that 

(x, y) = (1 — t) (x, rf) + t (x, 2) > 

for each nonzero x G C Now, we assume (ii), and take an arbitrary point z E C° . Put 

C^ = {x E C : \\x\\ = e}. Then since Ci is compact, a = sup{(x, z) : x G Ci} is finite, 
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and we see that {x,z) < 1 for each x G Ci/a- We also take 5 with < 5 < 1 such that 
{x,y) > 5 for each x G Ci/a- Put 

Then we see that {x,w) > for each x G Ci/a, and so w G C°. Since z was an arbitrary 
point of C° and > 1, we see that y is an interior point of C°. □ 

A typical interior point of the cone Fs[Mm, Mn] is the trace map 

Tr : X Tr (X)J„, X G M,, 

whose Choi matrix C^r is nothing but the identity matrix of ® Mn- Since every 
nontrivial face lies on the boundary, Proposition 15.11 tells us the following: 

(30) F is a face of C, F' = {0} =^ F = C°. 

We say that a point of a closed convex cone is extreme (respectively exposed) if it 
generates an extreme ray (respectively an exposed ray). An exposed point is automatically 
extreme. We note that every element of the cone C is the convex sum of extreme points of 
C, and every extreme point is the limit of exposed points by Straszewicz's Theorem (see 
[90] . Theorem 18.6). Therefore, we have the following: 

Proposition 5.2. Let X and Y be finite- dimensional normed spaces with a bilinear pair- 
ing. For a convex cone C in X and y eY , the following are equivalent: 

{i)yeC°. 

(ii) {x,y) > for every extreme point of x of C . 

(iii) (x, ?/) > for every exposed point of x of C. 

We say that L is a minimal exposed face if it is an exposed face which is minimal among 
all exposed faces. If L is a minimal exposed face of the cone C then L' is a maximal face 
of C°. To see this, let F be a face of C° such that F D L' . Then we have 

L = L"d F'. 

Since F' is an exposed face, we have F' = {0} or F' = L. If F' = {0} then F = C° 
by dSni). If F' = L then F C F" = L', which implies F = L' . This shows that L' is a 
maximal face. We proceed to show that every maximal face of C° is of the form V for a 
minimal exposed face L of C. If F is a maximal face of C° then F lies on the boundary 
of C° . If we take an interior point y^ of F then there is Xq G C such that {xo,yo) = 
by Proposition 15.11 Take the face L in which xq is an interior point. Then we see that 
yo E L' (1 intF, from which we infer that F C L'. Because L' ^ C° by (1251) . we have 
F = L' = {L"y. Especially, F is exposed by the exposed face L", which is the smallest 
exposed face containing xq- From the maximality of F, it is apparent that L" is minimal 
among all exposed faces. If L[ = = F for exposed faces Li and L2, then we have 

Li = L'[ = F' = L2 = L2, 

18 



and so, we see that every maximal face F is the dual face of a unique minimal exposed 
face L. 

Proposition 5.3. Let X andY he finite- dimensional normed spaces with a non- degenerate 
bilinear pairing ( , ) on a closed convex cone C in X . If L is a minimal exposed face of 
C then V is a maximal face of C° . Conversely, every maximal face of C° is the dual face 
of a unique minimal exposed face of C . 

Note that an exposed ray is automatically a minimal exposed face. The converse is 
not true in general. Since every convex cone has an exposed ray, every minimal exposed 
face has an exposed ray in itself, but this ray need not to be exposed in the whole convex 
cone. 

If y is a boundary point of C° then it is an element of a maximal face F, which is the 
dual face of an interior point x of a minimal exposed face L of C. This means (x, y) = 0. 
Therefore, we have the following extension of Proposition 15. II It is clear that the statement 
(ii) of the following is equivalent to (ii) of Proposition 15. ![ since every point of C is the 
convex sum of extreme points of C . 

Proposition 5.4. Let X andY be finite- dimensional normed spaces with a non- degenerate 
bilinear pairing ( , ) on a closed convex cone C in X . For a given point y E C° , the 
following are equivalent: 

(i) y is an interior point of C° . 

(ii) (x, y) > for every extreme point x of C. 

(iii) {x,y) > for an interior point x of L, for every minimal exposed face L of C . 

Now, we apply the above discussion to the dual pair (V^, P^). Note that every extreme 
ray of the cone is generated by zz* for an s-simple vector z G C™" ® by the definition 
of the cone V^. Since this ray is already an exposed face of the bigger cone VmAn, it is 
apparent that every extremal ray of the cone Vg is exposed. This means that a face of the 
cone Vs is an exposed ray if and only if it is a minimal exposed face. Therefore, we may 
apply Proposition 15.31 to see the following: 

Theorem 5.5. For each s -simple vector z G ® C", the set 

{0 G P, : {zz\ 0) = 0} (respectively {0 G P' : {{zz*)\ 0) = 0}) 

is a maximal face ofF^ [respectively F'') . Conversely, every maximal face ofF^ [respectively 
F^) arises in this form for a unique s -simple vector z G (g> C" up to scalar multiples. 

Corollary 5.6. A map G P^ «s on the boundary of the cone Fg if and only if there exists 
an s-simple vector z G C™" ® C" such that {zz* , cf)) = 0. 

See [7T] for an another description for maximal faces of the cone P^ which is equivalent 
to Theorem 15.51 The most interesting case is when s = 1. In this case, we see by (!26l) 
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that every maximal face is of the form 



{0ePi:(0(er)r/h)=O}, 

for a product vector C, ® i] ^ C™ ® C". Therefore, we see that G Pi is on the boundary 
of the cone Pi if and only if there is nonzero ^ G C™ such that is singular in M„. 

Using this, it is possible to construct a join homomorphism from the lattice of all faces of 
the cone Pi into the lattice of all join homomorphisms between the lattices of all subspaces 
of and C", respectively. See [70]. We also see that maximal faces of the cone Pi are 
parameterized by the product of two complex projective spaces. It is known [70] that any 
two maximal faces of the cone Pi are affine isomorphic. 

Note that an extreme point of the cone D is either (pv or 0^ for a matrix V. So, these 
are only candidates of exposed decomposable maps in the cone Pi. It is known |121j that 
they are always extreme in Pi, and exposed in the cone Pi if the rank of V is one or full. 
More recently, it was shown in [HI] that (py is always exposed. 

Among positive maps in Theorem 11.21 consider the maps with the following condition 

(31) 0<a<l, a + b + c = 2, bc={l-af. 

Motivated by a parametrization [M] for those cases, it was shown in [l6] that <l>[a,6, c] is 
an exposed positive linear map whenever the conditions fl3T]) holds. See also [33] and |45j . 




Even though every maximal face is exposed in general, it should be noted that there is 
a face of Pi which is not exposed. Indeed, if we slice the convex body for Pi in Theorem 
11.21 with the hyperplane a + 6 + c = 2, then it is clear by the two-dimensional picture that 
the Choi map = $[1, 0, 1] is not exposed. It is worth while to calculate the dual face of 
the Choi map. To do this, we first find all vectors ^ G such that 0(^^*) is singular, and 
find null vectors ?7 G C'^ of 0(^^*). Then the dual face will be generated those rank one 
projectors in M3 (8> M3 onto product vector C, ® fj hj (!26|) . 

By a direct calculation, we see that is singular if and only if ^ is one of the 

following vectors 

ei = (1, 0, 0), 6 = (0, 1,0), ^3 = (0, 0, 1), ^4 = (e*^ e'", e''), 
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and the corresponding null spaces are generated by 

7], = (0, 0, 1), r/2 = (1, 0, 0), = (0, 1, 0), r/4 = (e^^ e^'^), 

respectively. If we identify ® f]i with the rank one matrix C.i'f]* by (!20l) . then we see that 
the projector onto ^ f] belongs to the dual face of the Choi map if and only ^r/* is one 
of the following matrices: 

1 










where a/37 = 1 with |a| = = I7I = 1. We show that those matrices span the following 
7-dimensional space: 

(32) D = {[ttij] E M3 : an = 022 = 033}. 

It is clear that every matrix [aij] in D has the relation an = 022 = 033, and so the 
dimension of D is at most 7. We see [20] that the following four matrices 

1 -1 -1' 
-1 1 
-1 1 

together with 621, 632, 613 are linearly independent rank one matrices belonging to D. 

By the picture of the convex body sliced by the plane a + 6 + c = 2, it is also clear that 
$[2, 0, 0] belongs to the bidual face of the Choi map. Recall the relation 

$[2,0,0] =0y,+0V2 +0^3 

with 

Vi = en - 622, y2 = 622 " 633, Vs = 633 - en, 
and note that Vi is orthogonal to the space D for each i = 1,2,3. It is easy to see that 
that a completely positive map 0y lies in the bidual cone of the Choi map if and only 
if V is orthogonal to the space D. This will be clarified in general situations later, and 
exploited to study the notion of entanglement witnesses. 

Woronowicz [119] kindly showed the author that if a positive map G Pi (Mm,M„) 
satisfies the following two conditions 

• is irreducible; {x G M„ : (j){a)x = x(j){a) for each a G Mm} = C/„, 

• dim span {a ® h : M+ ® C" : 0(a)/i = 0} = n x (m^ - 1), 

then it is exposed. Note that the second condition appears in Theorem 3.3 of |118j in 
the context of the notion of non-extendability. Very recently, examples satisfying these 
conditions have been found in [95]. Another examples of indecomposable exposed maps 
can be found in [2B] . 

It is clear that the discussions in this section might be applied to describe the maximal 
faces of the cone Vi, which would give us the boundary structures between entanglement 
and separable ones. Nevertheless, there is no known criterion to determine if a separable 
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state is on the boundary of the cone Vi or not. We refer to [T], [2] and [20] for facial 
structures of the cone Vi. 

6. Faces for decomposable maps and partial transposes 

In this section, we pay attention to the duahty between the cone D and the cone T, 
and describe their facial structures. Recall that the cone D is the convex hull generated 
by the cones PmAn and p™^*^^ and the cone T is the intersection of the cones V^An and 
ymAn^ begin with the general situation. 

Let Ci and C2 be closed convex cones of a normed vector space X. If F is a face of 
the cone Ci + C2 generated by Ci and C2 then it is easy to see that Fj = F fl Cj is a face 
of Ci for 2 = 1,2 and the identity 

F = Fi + F2 

holds. Therefore, every face of the cone Ci + C2 is determined by a pair of faces. It should 
be noted that different pairs may give rise to the same face. But, it is clear that if we 
assume the condition 

(33) (Fi + F2)nC, = F,, 2 = 1,2, 

then the pair (^1,^2) generating F is uniquely determined. 

On the other hand, if Fj is a face of the cone Ci for z = 1, 2 then Fi fl F2 is a face of 
Ci n C2. Conversely, every face F of the cone C = Ci fl C2 associates with a unique pair 
(Fl, F2) of faces of Ci and C2, respectively, with the properties 

(34) F = Fl n F2, int F C int Fi, int F C int F2. 

To see this, take an interior point x of F in Ci fl C2. If we take the face Fj of Ci with 
X G int Fi for i = 1,2 then we have 

X e int Fl n int F2 C int (Fi n F2). 

Since Fi fl F2 is a face of C, we conclude that F = Fi fl F2. The uniqueness is clear, 
because every convex set is decomposed into the interiors of faces. 

Now, we proceed to consider the duality. Let Fj be a face of the convex cone Cj, for 
i = 1,2, satisfying the conditions in (15^ such that Fi + F2 is a face of the cone Ci + C2. 
It is easy to see that 

(35) (Fi + F2)' = F;nF^, 

where it should be noted that the dual faces should be taken in the corresponding duality. 
For example, (Fi + F2)' is the set of all y E C° = C° H C2 such that (x, y) = for each 
X G Fl + F2. On the other hand, F/ is the set of all y G C° such that (x, y) = for each 
X G Fj for i = 1, 2. Analogously, if Fj is a face of Cj satisfying (151|1 then we have 

(36) (FinF2)' = Fi' + F^. 

From the easy inclusion Fj' C (Fi nF2)', one direction comes out. For the reverse inclusion, 

let y e {FiD F2)' . Since y G (Ci n C2)° = Q + Q, we may write y = y^+y2 with yi G C° 
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for i = 1,2. We also take an interior point a; of Fi fl -F2. Then we have x G int Fi C Ci by 
(l34l) . and so (x, > for i = 1,2. From the relation 

= {x,y) = {x,yi) + (x,?/2), 

we conclude that (x, yi) = 0. Since x is an interior point of Fi, we see that yi G F/ for 
i = 1,2, and ?/ G F^ + ^2- 

Now, we apply the above results to the following two cones 

We say that a pair {D, E) of subspaces of Mmxn is a decomposition pair if ct/j + is a 
face of D and the condition 

{an + cr^) n P„;,„ = az^, {(Td + a^) n P'"^'^ = 

holds. This is an another expression of fl33|) . Then every face of the cone D is of the form 

a{D,E) := tiD + 

for a unique decomposition pair {D,E) of subspaces, as was seen in [71]. We use the 
notation a{D,E) only when {D,E) is a decomposition pair. On the other hand, we say 
that a pair {D,E) is an intersection pair if the condition 

int {td n r-^) C int m H int 

holds, as is in (!34l) . Note that the reverse inclusion holds always. Then every face of the 
cone T is of the form 

t{D,E) :=rz,nr^ 

for a unique intersection pair. The notation t{D, E) will be also used only when {D, E) 
is an intersection pair. The relations fl35|) and fl36l) may be translated into the following: 

(37) a{D, E)' = Td± n r^^ , t{D, E)' = a^x + a^"- . 

We will see that if {D, E) is an intersection pair then (-D"*", E-^) is a decomposition pair. It 
should be noted that (-D"*", E-^) is not necessarily an intersection pair, even though {D, E) 
is a decomposition pair. 

Now, we determine exposed faces among all faces (j{D, E) of the cone D, and use this 
to show that every face of the cone T is exposed, as in [33]. Note that subspaces D and 
E of xn may be considered as subspaces of C™" ® C" by the correspondence fl20p . 

Lemma 6.1. Suppose that a{D,E) is an exposed face of 3 and a{D,E) = A' for A G T 
then we have TZA = and TZA'^ = E-^. 

Proof. First of all, the relation 

AeA" = a{D, E)' = r^x n r^^ 
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implies that TZA C D and TZA^ C E . For the reverse inclusion, let V G Mmxn with 
V e (7^A)^, and write A = ^ . 2^^^* with Zi e M„xn = by the identification ([20]) 

again. Then we have 

by the relation fl22|) . and 0^ G A'. Since A' = (t(Z}, E'), we have 

This implies G -D, and so we have TZA = D^. For the second relation TZA'^ = E-^, we 
note the following identities 

{A\ ct^v) = (A, 0^), {A\ 0^) = (A, 0^-). 

These imply that A = a{D,E) if and only if {A'^)' = a{E,D). Therefore, the second 
relation TZA^ = E-^ follows from the first. □ 

We will say that a pair (D, E) is an exposed decomposition pair if it is a decomposition 
pair and cr(D, E) is an exposed face. 

Theorem 6.2. Let {D,E) be a pair of sub spaces of m x n matrices. Then the following 
are equivalent: 

(i) {D, E) is an exposed decomposition pair. 

(ii) {D-^^E-^) is an intersection pair. 

If this is the case then we have cr[D, E) = t^D-'-, E-^)' . 

Proof. Suppose that the face o"(-D, E) is exposed, and take an element A G int o"(-D, E)' . 
Then we have 

A' = a{D,E)" = a{D,E) 

by assumption. This implies that TZA = and TZA'^ = E-^ by Lemma 16.11 and so we 
see that A G int t^± fl int r^^ by fl23|) . This proves the relation 

int (r£,± n r^^) = int (t{D, E)' C int t^i- fl int r^^ 

by the relation (!37|) . Therefore, we see that (D-*-, -E-*") is an intersection pair. 

For the converse, suppose that (/?-'-,£'-'-) is an intersection pair. First of all, we see 
that a^ + a^ = t{D-^, E-^)' is an exposed face of D by (1371) . We may take a decomposition 
pair {Di, Ei) such that a^ + u^ = Ei). It suffices to show that D = Di and E = Ei. 

To do this, take A G mtT{D^ , E^). Then we have A G int r£)± fl int r^^ since [D^^E^) 
is an intersection pair, and so 

= TZA, E^ = TZA\ 

by (123]). On the other hand, we also have A' = t{D^, E^)' = a{Di, Ei), and 

Di^ = TZA, Ei^ = nA\ 

by Lemma [6. H again. Therefore, we have D = Di and E = Ei. □ 
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Proposition 6.3. A pair {D,E) of suh spaces of Mmxn is an intersection pair if and only 
if there exists A G T such that TZA = D and TZA'^ = E. 

Proof. Let [D, E) be an intersection pair and take A G int t{D, E). Then A' = t{D, E)' = 
<7{D^, E-'-), and we liave TZA = D and TZA"^ = E hj Lemma [GTTl For tlie converse, assume 
tliat tliere is A G T sucli tliat TZA = D and TZA"^ = E. Take the intersection pair {Di, Ei) 
such that A G int t{Di, Ei) Then we have TZA = Di and TZA'^ = Ei, and so D = Di and 
E = El. □ 

Theorem 6.4. Every face of the convex cone T is exposed. 

Proof. Every face of T is of the form t{D, E) for an intersection pair [D, E) of spaces of 
matrices. Then a{D^ , E^) = T{D,Ey by Theorem 16. 2[ Therefore, we have 

r{D, E)" = a{D^, E^)' = r^j H = r(D, E) 

by iZD. □ 

In the case of m = n = 2, every decomposition pair has been characterized in |16j . 
Since every positive map in Pi[M2, M2] is decomposable, this gives us the complete facial 
structures of the cone Pi[M2, M2]. We just list up all of them: 



I 


(3, 


3) 


D = (xy*)^, E = (xy*)^ 




II 


(2, 


2) 


D = {xy*, zw*}-^, E = {xy*, zw*}-'- {x )^ z or y )^ w) 




III 


(2, 


2) 


D,E : has a unique rank one matrix 




IV 


(2, 


1) 


D has a unique rank one matrix, E is spanned by a 


rank one matrix 


V 


(1, 


2) 


D is spanned by a rank one matrix, E has a unique 


rank one matrix 


VI 


(1, 


1) 


D, E are spanned by rank two matrices 




VII 


(1, 


1) 


D = Cxy*,E = Cxy* 




VIII 


(1, 


0) 


D is spanned by a rank two matrix, E = {0} 




IX 


(0, 


1) 


D = {0},E is spanned by a rank two matrix 





Here, the second column denotes the dimensions of D and E. We note that every 2- 
dimensional subspace of M2X2 has a rank one matrix. It is either spanned by rank one 
matrices, or it has a unique rank one matrix up to scalar multiplications. The space 

D = span {cii + 622, 612} 

is a typical example of the latter case. We remark that the faces of type I exhaust all max- 
imal faces, and faces of type II (respectively VII) are the intersection of two (respectively 
three) maximal faces. The pairs 

{D,D), {D,Cei2) 

are typical examples of types III and IV, respectively. The faces of types III, IV and V 
are unexposed. Faces of types IV, VII and VIII (respectively V, VII and IX) consist of 
completely positive (respectively completely copositive) linear maps. The faces of types 
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VII, VIII and IX are extreme rays of the cone P[M2,M2]. Finally, faces of type II have 
different shapes according to whether D consists of rank one matrices or not. Note that 
D consists of rank one matrices if and only ii x \\ z oi y || w. In this case, a face of type 
II is affine isomorphic to the cone of all positive semi-definite 2x2 matrices. 

We note that St0rmer |1U2] characterized in the sixties all extreme points of the convex 
set consisting of unital positive linear maps between M2, whose facial structures can be 
found in [73] . 

The facial structures for the cone Vi(M2 ® M2) is now clear. One may take the dual 
faces from the above list except for unexposed cases. All possible nontrivial intersection 
pairs may be listed by the following table. When a given space is spanned by product 
vectors, we use 'SP' on the list. On the other hand, 'CE' means that the space is completely 
entangled. 







D 


E 






r 


(1,1) 


SP 


SP 


SP 


SP 


II' 


(2,2) 


SP 


SP 


SP 


SP 


VI' 


(3,3) 


SP 


SP 


CE 


CE 


VII' 


(3,3) 


SP 


SP 


SP 


SP 


VIII' 


(3,4) 


SP 


SP 


CE 


{0} 


IX' 


(4,3) 


SP 


SP 


{0} 


CE 



It is not so easy in general to determine if a given pair of subspaces gives rise to a face 
of the cone D or not. This question has a close relation with the notion of optimality of 
entanglement witnesses, as we will see later. We close this section to characterize faces 
a{D,E) which is exposed by the cone Vi. Let 

A = zizl + Z2ZI h z,zl e Vi 

be given with product vectors Zi = ^i^rji G C"*(S)C" for i = 1,2, . . . l. Then for V G M^xn 
we see that the following relations 

{A, (pv) = <^=^ ® rji ± V for each i = 1,2, . . . , t, 

(38) 

{A,(f)^) = <^ {A^,(j)w) =0 <^ ^i^Vi for each i = 1,2,..., i 
hold. First, suppose that cr(-D, E) is exposed by A G Vi, and so 

(39) A' = a{D,E), A' n P^^n = ^zj, A' n P™'^" = a^. 

From the condition an = A' (1 PmAn, we have V E D if and only if (py G A' if and only if 
V is orthogonal to ® f]i for each i. Similarly, we also have W E E ii and only if W is 
orthogonal to C,i ® f]i for each i = 1,2, . . . , l. Therefore, we see that the relations 

(40) D = {^,^T]^,...,^,^T],}^, E = te®r/i,...,e.®^.}^ 

hold. Conversely, suppose that the pair {D,E) given by fjlUl) . Then we have (py G A' if 
and only if (A, 0y) = if and only if G -D by the assumption and (!38|) . This means 
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N n P^An = od- Similarly, we also have A n P"'^" = . Therefore, we see that the 
relation ( 139|) holds. 

Theorem 6.5. For a pair {D, E) of subspaces, the following are equivalent: 

(i) {D,E) is a decomposition pair and the face a{D,E) is exposed by elements o/Vi. 

(ii) There exists a family {^i^rji} of product vectors in C"*(8)C" with the relation fHU|) . 

We say that a pair {D, E) of subspaces of C" (g>C" is said to satisfy the range criterion 
if there exists a family {C,i ® rji} of product vectors in C"^ ® C" such that 

D = span {^1 (g) ?7i, . . . , (g) r],}, E = span {^i ® r^i, • • • , ® r],}. 

It should be noted that the dimension gap between two spaces in the pair satisfying the 
range criterion may be quite big. For example, we put 

X, = (1, af eC^ = (1, a, . . . , cy^-'Y E 

for a G C, and consider the space 

D = span = ... J^"^^ 

spanned by rank one matrices in M2xn- It can be shown [20] that D is an (n + 1)- 
dimensional subspace with 

D-^ = span {eij+i - esj : j = 1,2, . . . ,n - 1}. 

We note that is completely entangled. On the other hand, the set 

- * /l a ■ ■ ■ \ „ 

XaVa = - - - n-l : « G L- 

generates the whole space M2xn- This shows that the pair {D^, {0}) is a decomposition 
pair and cr(-D-'-, {0}) is a face of D which is exposed by separable states. This means that 
the face cx^ii = a{D^, {0}) of the face PmAn is still a face of the bigger cone D. It is not 
known if this is a face of the cone Pi. It was shown in [S] that if is a completely 
entangled subspace of M2xn then the pair [D, M2xn) always satisfies the range criterion. 
This is not the case for M^xs, since generic 4-dimensional subspaces of M^xs is entangled 
but the orthogonal complements have six rank one matrices up to scalar multiples. 

Finding an exposed face (t{D, E) which is not exposed by separable states has a close 
relation with the notion of edge PPTES, which will be the main topic of the next section. 

7. Entangled edge states with positive partial tansposes 

A PPTES Aq is said be an edge if for any e > and A G Vi we have Aq — eA ^ T, 
as was introduced by Lewenstein, Kraus, Cirac and Horodecki [79]. Geometrically, this 
says that G T \ Vi is an edge if and only if any line segment from a separable state 
to Aq cannot be extended within the cone T. With this interpretation, it is easy to see 
that y4o G T is an edge if and only if the smallest face of T containing Aq has no nonzero 
intersection with the cone Vi. From the facial structures of the cone T, it is clear that 
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y4 G T is an edge if and only if there does not exist a nonzero product vector ® 77 G TZA 
such that ^ ® G TZA"^. Therefore, an edge state is a PPT state which violates the range 
criterion in an extreme way. 

We say that an edge A is of type {p, q) if the range dimension of A is p and the range 
dimension of A'^ is q. The entanglement (121 p given by Choi [23] is a 3 ® 3 edge of type 
(4,4). Another early example of PPT state found by St0rmer [103j also turns out to be 
an edge which is of type (7, 6). He gave an example of A G T in order to give a short proof 
that the map $[1, 0, A] is an indecomposable positive linear map for A > 1. This is given 
by 



/ 2/x 



(41) 



A 



2/i 



4/^2 



2^ \ 



2/i 



2/i 



2/i 



4/i2 



4/i2 



2/i / 



V 2/i ■ ■ ■ 2/i ■ 

If we identify ® C"^ and M3X3 in the usual way, then we see that 

TZA = {en - 622, 622 - 633}"^, 

7^A^ = {ei2 - 2/ie2i, 623 - 2/ie32, 631 - 2^161-3}'^ ■ 

By a direct calculation, we see that there exists no nonzero product vector ^ (g) ?/ G TZA 
such that ^ ®ri E TZA'^ , when /i 7^ |. First of all, we note that 

(42) B ± ^r]* Br] ±^ 

for B and ^r]* in M^xn- By (H2l) . we see that ^r]* G TZA if and only if 

^1^1 = 6^2 = 6^3, 

and ^rj* G TZA"^ if and only if 

^i?72 = 2/i^2?7i, 6^73 = 2/i^3'72, 6?7i = 2/i^i?73. 

From this, we see that ^i^2^3'7i'72'73 = 0, and we conclude that there is no rank one matrix 
^7]* G TZA with ^7]* G 7^A^. 

Now, we explain how to construct an edge from a given indecomposable positive linear 
map, as was done in [17] and [13]. Let cr{D, E) be a proper face of the cone D. Then we 
have the following two cases: 

int a{D,E) C intPi or cr{D,E) C (9Pi, 

since a{D,E) is a convex subset of the cone Pi. 
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Theorem 7.1. Let a{D,E) be a proper face of the cone D. Then we have 
(43) mta{D,E) CintFi ^ a{D, E)' nYi = {0}. 

Proof. For the direction {=^), assume that A G (y{D,E)' and A ^ 0. Take an interior 
point of a{D,E). Then it is also an interior point of the cone Pi. Therefore, there is 
t > 1 such that 

i/j := (1 -t)Tr +t0 e Pi. 
Since Tr is an interior point of the cone D and A ^ 0, we have {A, Tr ) > by Proposition 
15.11 Furthermore, we have {A, 0) = 0, since A G cr^D, E)'. Therefore, we have 

{A,i,) = {l- t) {A, Tr ) + t{A, 0) = (1 - t) (A, Tr ) < 0. 

This shows that A ^ Vi by the duahty between Pi and Vi. 
For the reverse direction, it suffices to show that 

a{D,E)cdFi ^ a{D,Ey riYi^ {0}. 

To do this, suppose that a{D, E) C 9Pi. Take G int (t(-D, -E), and take the face F of Pi 
such that G int F . We note that F is a proper face of Pi since G 9Pi by assumption. 
We also note that F is a face of Pi = (Vi)° and o"(-D, E) is a face of D = T°, and so we 

F' = {AgVi:(A,0) = O} 

a{D,E)' = {A G T : (A0) = 0}. 
This shows that a(Z^, E)' r\Ni = F', which has a nonzero element since F is a proper face 
of Pi. □ 

The right side of (l43ll says that any nonzero element of (t{D, E)' is an edge. Therefore, 
we conclude the following: 

• If (t{D, E) is a face of D with int (j{D, E) C int Pi then every nonzero element in 
the dual face a{D, E)' gives rise to an edge. 

• Every edge state arises in this way. 

The second claim follows from the fact that every face of the cone T is exposed by Theorem 
16.41 Note that it is also possible to construct indecomposable positive maps using PPTES. 

See [ng. 

We begin with the map $[a, b, c] defined by to construct edges of various types, as 
was done in [H]. Possible candidates satisfying the condition int a{D, E) C int Pi is the 
case 

< a < 2, 46c = (2 - a)^ 6 ^ c. 

If we fix b and c, then we see that the family {$[a, 6, c] : < a < 2} is a line segment, and 
so it suffices to consider the map $[1, 6, c], with the condition 

46c = 1, b ^ c. 

We see that these maps are indeed interior points of the Pi. To see this, we fix an interior 
point Xq of a convex set C, say the trace map in the cone Pi, and recall [TO] that x is an 
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interior point of C if and only if the line segment from xq to x can be extended inside of 
C. With this characterization, we see that an interior point of the 3-dimensional body for 
Pi described in Theorem 11.21 is really an interior point of the cone Pi. Note that 

^ /c 



$[1,6,0] = ^$[2,0,0] + ^$ 



with A 



1/4 



C\l/4 



and so A/i = 1 and A 7^ 1. Put 



D = {en - 622, 622 - 633, 633 - eii}-^, 
E = {fieu - Ae2i, /ie23 - ^632, fie-si - Aei3}-^. 
Then we see that every element of the dual face {$[1,6, c]}' = a{D,E) gives rise to an 
edge. We note that D and E are the 7 and 6-dimensional spaces given by 
= span{eii + 622 + 633, 612, 621, 623, 632, 631, 613}, 

E = span {en, 622, 633, Aei2 + Aie2i, Ae23 + /xe32, Ae3i + Aiei3}, 

respectively. 



Typical examples in {$[1, b, c]}' = r{D, E) are g: 



iven by 



/ 1 



(44) 



X 



(^10 



1 \ 



(CIO 



\ 1 



A^ 



ivK) 



1 / 



with arbitrary unit vectors ^, rj, (. Note that the partial transpose is given by 



/ 1 



x^ 



(^10 



V(cio ■ ■ 

We note that the rank of X is equal to 



1 + rank 



A^ 



(Cl^) ■ 

{ri\ri) (r/IC) 

(Cl^) (CIO 
30 



X' 



rank 



1 / 



(CIO (CIO 
(00 (00 



and the rank of is equal to 

3 + rank {v\v) iv\0 

V(CIO iC\v) (CIO/ 

Recall that the rank of the n x n matrix [(^i|^j)]"j=i is the dimension of the space 
span {^1, . . . , C,n}- We get an edge of 

• type (7,6) if we take mutually independent vectors C,, r], (, 

• type (7,5) if we take vectors so that dim span {^, 77, = 2 and none of two vectors 
are linearly dependent, 

• type (6,5) if we take vectors so that dim span {^, 77, = 2 and one pair of two 
vectors are linearly dependent, 

• type (4,4) if we take vectors with ^ = r] = (. 

Note that the edge of type (4,4) obtained in this way with A = is nothing but the Choi's 
example (!2T!) . We may also get edges of type of (5, 8) with variants of these examples. 

It is easy to see that A G T[Mm ® M„] is of rank one then A E Yi. It was shown in 
[52] and [66] that if A e T and 

dim TZA < mV n 

then A G Vi, where mV n denote the maximum of m and n. Therefore, this gives us a 
lower bound for the ranks of A and for an edge A: If A is an m^n edge of type {p, q) 
then we have 

(45) p,q > m An. 

In order to find upper bounds, we consider the following condition for a quadruplet 
[k, £, m, n) of natural numbers: 

(C) For any pair [D, E) of subspaces of C™ ® C" with diniD-*- = /c, dimE'-'- = there 
exists a nonzero product vector C, ^ f] & D with ^® rj E E. 

If the condition (C) holds then there is no edge of type {ran — k,mn — i), which gives 
us upper bounds for range dimensions of an edge A and its partial transpose A'^ . With 
techniques from algebraic geometry, we have the following [62] : 

Theorem 7.2. Let {k,i,m,n) be a quadruplet of natural numbers with k,i < mn. If 

(46) (-a + /3)^(a + /3) V modulo 

in the polynomial ring then the condition (C) holds. 

Precisely speaking, f l46p means that {—a + P)^{a + /?)' is not contained in the ideal 
generated by a™ and /3". 

If k+i < m+n — 2 then it can be shown that the condition (C) always holds. Therefore, 
if {mn — p) + {mn — q) < m + n — 2 then there is no edge state of type {p, q), in other 
word, if there is an edge state of type (p, q) then we have 

p + q < 2mn — m — n + 2. 
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In the case oi k + i = m + n — 2, ii 

r+s=m—l ^ ' ^ ' 

then the condition (C) holds. Note that the left side is the coefficient of a"*"^/?""^ when we 
expand the polynomial (146|) . In this case, there is no edge state of type {mn — k, mn — i). 
Note that the cases k + i = m + n — 2 are exactly the green lines of the figures in [77] . 
lik + i>m + n — 2 then the condition (C) does not hold, but this gives us no direct 
information for the existence of edge states. The Diophantine equation 

(47) k + i = m + n-2, ^ (-ly = Q 

r+s=m—l \ / \ / 

is known as the Krawtchouk polynomial, which plays an important role in the coding 
theory. It is not yet solved completely. See [80] and |114] . 

We apply the above result to the 3 ® 3 case. In this case, 2mn — m — n + 2 = 14. When 
k + £ = 4, the relation 

r+s=3-l \ / \ / 

holds if and only if [k, i) = (1, 3). From this, one may infer that all possible types are 

(4,4), (5,5), (5,6), (5,7), (6,6), (5,8), (6,7), (6,8), 

here we list up the cases s < t by the symmetry. In the case of m = n = 3, note that 
every PPT entanglement of rank 4 is automatically of type (4, 4). See [IB] and [HH]- Edges 
of types (5, 5) and (6, 6) were found in [27] and [ID] independently, which were also shown 
to generate extreme rays in [51] and [61]. Examples of edges of type (6,8) have been 
constructed very recently in [76], and this completes the classification of 3 (8) 3 edges by 
their types. 

Other examples of edges of type (4, 4) were constructed using orthogonal unextendible 
product bases. See [TB] and [3S]. In this case, the kernels have five product vectors which 
are orthogonal to each other. On the other hand, edges of type (4, 4) constructed from 
indecomposable positive maps in this section have six product vectors in their kernels. 
Note that generic 5-dimensional subspaces of (>>> have six product vectors. We refer 
to the recent papers [17], [18], [M], [98] and jlOl] for detailed studies for edges of type 
(4,4). 

Now, we turn our attention to the 2 (g) 4 case. In this case, 2mn — m — n + 2 = 12. 
When k + i = 4, we have 

5: <-)'(:)(:)- 

■r+s=2-l \ / \ / 

if and only if [k, i) = (2, 2). The case {k, i) = (3, 1) is not a root of the equation, and this 
means that there is no edge of type (5, 7). This special case was shown in [22]. Actually, 
all possible types are 

(5,5), (5,6), (6,5), (6,6). 
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The first example of PPTES given by Woronowicz |117j turns out to be an edge of type 
(5, 5) in the 2 (g) 4 system. This example has been modified in [51] to get parameterized 
examples of the same type. It was shown in [6] that any edges of type (5, 5) generate 
extreme rays of the cone T, where examples of edges of type (5, 6) were also found. It 
seems to be unknown whether there exists an edge of type (6, 6) or not, even though it 
was shown [6] that there is no PPTES of type (6, 6) which generates an extreme ray. We 
summarize as follows: 




• edge states 
O no edge state 
@ unknown 



9 ^ 

8. Optimal entanglement witnesses 

A hermitian matrix W is said to be an entanglement witness if there is entanglement 
Aq with the property (fT7j) . Therefore, any entanglement witness is of the form for 
a positive map </>. Note that is the Choi matrix Ctpo^otp of the map tp o o tp, 
which is positive if and only if is positive. After Terhal introduced the notion of 
entanglement witness, Lewenstein, Kraus, Cirac and Horodecki [75] studied the optimal 
entanglement witnesses which detect maximal sets of entanglement, and addressed [TH] a 
fundamental question to find a minimal set of witnesses to detect all entanglement. 

In this note, we say that a positive linear map (p detects entanglement A if {A, (p) < 0, 
and is an entanglement witness if it detect entanglement. By duality, we see that a 
positive map (p is an entanglement witness if and only if it is not completely positive. We 
denote by the set of all entanglement detected by </>, that is, 

:= {A G (M„ ® MX ■■ (A <P) < 0}. 

If A01 = 02 + ^ for a A > and G PmAn then we have 

A(A 0i) = {A, 02) + {A,4j), Ae (M„ ® 

Since {A, i^) > for each A G (M^ (g) M„)+, we see that {A, (pi) < implies {A, ^2) < 0, 
that is, -E^-^ C E^2- Actually, the converse holds as was seen in [7S]. The statement (iii) 
of the following proposition was pointed out by Kyung Hoon Han. 

Proposition 8.1. Let (pi,(p2 be entanglement witnesses. Then we have the following: 

(i) E^^ C -^(^2 ^/ ^''^d ^^^^2/ ^/ there is X > and ip G PmAn such that X(pi = (p2 + ip- 
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(ii) E^^ ^ E(f,^ if and only if there is \ > Q and nonzero tp G PmAn such that X(j)i = 

02 + i^- 

(iii) E^^ = E^2 ^/ ^'^'^ only if there is X > such that A0i = 02. 

Proof. It suffices to show that E^-^^ C E^^ imphes that there exists A > such that 

(48) X{A, 0i) > {A, 02), Ae {Mm ® M„)+, 

since this would imply that A0i — 02 G PmAn by the duality. First, we show the following 

(49) (A0i) = O =^ (A,02)<O. 

To see this, assume that (A, 0i) = and (A, 02) > for A G {Mm ® Mn)'^ . If we take 
B G E^^ then (i? + tA, 0i) < for any real t, but (i? + tA, 02) > for sufficiently large t, 
contradictory to E^^ C -E(^2- We note that 

(A0i) 



(A0i) < ^ ( A 

which implies 

by (l49l) . Therefore, we have 

(A0i) <o 



(Jm ® /n, 0l) 



'm W In, VI 







(A0l) 



(/^ (g) 4, 0i) 
^ {Im ® 4., 02) 



< 



(A,0i) > (A, 02). 



(/„, ® /„, 0l) 

Finally, we consider the case when (A, 0i) > 0. We note that 

((A0l)i?+|(i?,0l)|A 0l)=O 

for every B G -E^^, which implies 

((A0l)S+|(5,0l)|A 02) <0, 

by (H9il again. From this, we get 



(i^,02) 



> 



(i^,0i) 

for any B G -E,^!. Therefore, we may put 

(i?,02) 



A = inf 



(i?,0l) 



(A 02) 

(A0i) 

: B G -E',/,;^ 



to get (SHD. 

Note that the statement (ii) is immediate from the statements (i) and (iii). For the 
statement (iii), suppose that E^^ = E^^. Then there exist Ai,A2 > and ipi,ip2 G PmAn 
such that 

Al01 = 02+^1, A202 = 01 +^/^2, 

which implies that 

(A1A2 - 1)01 = A202 + A2'01 - 01 = -02 + ^2-01. 
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Since 0i is not completely positive, we see that A1A2 — 1 = and ipi = "1^2 = 0. The 
converse is clear. □ 

An entanglement witness is said to be optimal if it detects a maximal set of entangle- 
ment. By Proposition 18.11 it is easy to describe the notion of optimality in terms of faces. 
We denote by the smallest face of Pi containing 0. Recall that this is the face in which 
(j) is an interior point. The following was shown in [75], |94j . 

Theorem 8.2. An entanglement witness G Pi «s optimal if and only if there is no 
nonzero completely positive map in F^. 

Proof. If there is nonzero ip G PmAn such that ip &F^ then we see that = (1 — 1)02 + tip 
for 02 G ^if> with < t < 1, since is an interior point of F^. This implies that ^ E^p^, 
and so is not optimal. Conversely, if is not optimal then there is 02 such that E^ ^ E^^ ■ 
Then there is A > and nonzero -0 G PmAn such that A0 = 02 + -0. Since (j) eF^ and P^ 
is a face we see that ip EFrp. □ 

It is not so easy to determine if P,^ has a completely positive map or not, since we do not 
know the facial structures of the cone Pi completely. But, it is easy to determine whether 
the bidual face {0}", which is the smallest exposed face containing 0, has a completely 
positive map or not. It should be noted that the dual is taken in the dual pair (Vi,Pi). 
For example, {0}' is a face of Vi. 

Proposition 8.3. Let G Pi. Then the following are equivalent: 

(i) {0}" has no nonzero completely positive map. 

(ii) int {0}' C int VmAn- 

(iii) The set 

P[0] ■.= {z = ^®r]: {zz*,(t)) = 0} 
spans the whole space ® C". 

Proof. Note that {0}' C dYmAn if and only if there exists a nonzero V such that 
{0}' C {0y}' since every convex set in the boundary lies in a maximal face. Note that 
the dual face {0y}' is taken with respect to the dual pair {VmAn,^mAn)- The condition 
{0}' C {0y}' is equivalent to the following 

(50) zz* eYi, {zz*,(p)=0 ^ z±V, 

by the relation fl22|) . which is also equivalent to 0y G {0}". This proves (i) <^=^ (ii). It is 
now clear that there exists a nonzero V satisfying (!50|) if and only if the set P[0] does not 
span the whole space, and this completes the proof. □ 

We say that G Pi has the spanning property if it satisfies the conditions in Proposition 
18.31 Therefore, if has the spanning property then is an optimal entanglement witness, 
as was seen in [7S]. Note that the Choi map $[1, 0, 1] does not have the spanning property 
by (l32l) . as was observed in [70]. See also [65]. Nevertheless, it is an optimal entanglement 
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witness since it generates an extreme ray of the cone Pi. Recently, it was shown in [7] that 
there exist examples of decomposable optimal entanglement witnesses without spanning 
properties. 

For a product vector z = ^ ® r], we have 

Therefore, we see that {4>}" has no completely copositive map if and only if the partial 
conjugates of P[(f)] span the whole space. If this is the case then we say that (p has the co- 
spanning property. It was shown in [2U] that the Choi map $[1,0, 1] has the co-spanning 
property. We also have the following: 

Proposition 8.4. Let G Pi. Then the following are equivalent: 

(i) {4>}" has no nonzero completely copositive map. 

(ii) int{(/)}' C intV"'^". 

(iii) The partial conjugates of product vectors in P[(p] span the whole space C™ C". 

Now, we turn our attention to optimal entanglement witnesses which detect PPTES. 
For a positive linear map G Pi, we consider the set Ej of all PPT entanglement detected 
by 0: 

Ej = {AeT:{A,<j))<0}. 

Note that Ej is nonempty if and only if </> is indecomposable by the duality between T and 
D. Following theorem [16] tells us that exposed indecomposable positive maps detect quite 
large set of PPT entanglement with a nonempty interior. Recall that any entanglement 
is detected by an exposed positive linear map by Proposition 15. 2[ It should be noted that 
any dense subsets of the set of all exposed positive maps also detect all entanglement. 

Theorem 8.5. For a positive linear map (f), the following are equivalent: 

(i) (p has both the spanning and co-spanning properties. 

(ii) {0}" has no nonzero decomposable maps. 

(iii) int{0}' C intT. 

(iv) The set Ej has the nonempty relative interior in T. 

(v) The set Ej contains a PPTES A such that both A and A'^ have the full ranges. 

If (J) is an exposed indecomposable positive linear map then the above conditions are auto- 
matically satisfied. 

Proof. The implications (i) <^=^ (ii) <^==^ (iii) are consequences of Propositions 18.31 and 
18.41 For (iii) =^ (iv), take A G int {0}' which is also an interior point of the cone T. If we 
take a line segment from 1^® In-, which is an interior point of T, to the boundary point 
S of T through A, then any point C on this line segment between A and B is an interior 
point of T. It is now clear that C is a relative interior point of with respect to T. The 
direction (iv) =^ (v) is now clear. 
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It remains to prove the implication (v) =^ (i). Suppose that both A G Ej and 
have the full ranges, and consider the line segment between A and the identity matrix 
Im ® In- Since {A, (p) < and {Im ® In,<P) > 0, there is Aq on the line segment such 
that {Aq, (f)) = 0. Denote by D and E the orthogonal complements of the product vectors 
in P[4>] and the partial conjugates of product vectors in P[4>], respectively. Then {D,E) 
is an exposed decomposition pair by Theorem 16.51 and so we see that Aq belongs to the 
face a{D,Ey = t{D-^, E-^) of T by Theorem 16.21 Since Aq is an interior point of T, we 
conclude that both D and E are zeroes. 

If is exposed then {(f)}" is the ray generated by 0. If is indecomposable then it 
is clear that {4>}" has neither completely positive nor completely copositive maps. This 
shows that satisfies both the spanning and co-spanning properties by Propositions 18.31 
andEa □ 

It is now clear that decomposable exposed maps do not satisfy the conditions in The- 
orem 18.51 Now, we turn our attention to decomposable optimal witnesses. Even though 
decomposable maps cannot detect PPT entanglement, it is worth while to study those 
maps since they have a close relation to the facial structures of the cones D and Pi. Let 
be a decomposable map and denote by D<^ the smallest face of D containing 0. Note that 
the completely copositive linear map 0^ is completely positive if and only if W is of rank 
one, and we have the relation 0^^* = 0^^^* in this case. Therefore, if is an optimal de- 
composable entanglement witness then the face D fl P,^ of D must be of the form a{0, Ei) 
for a completely entangled subspace Ei of M^xn- In particular, must be completely 
copositive, and of the form 

(51) = 0^1 +0^2 + - ■■ + 0^^ 

Since the relation C D fl P^ holds in general, we see that is of the form cr(0, E2) for 
a subspace E2 of Ei. We also note that the map of the form (I5T]) is an interior point of 
the convex set a^''^ with E-s = span {Wi, . . . , W^} by fl25l) . Since cr(0, E2) = a^^ is a face 
of P™^", we conclude that E2 = E^, and 

= a(0, E), where E = span {Wi, W^}. 

In this case, we say that is supported on the space E = span {Wi, W2, . . . , W^}. Espe- 
cially, we see that E must be completely entangled and the face of P"*^" must be a 
face of the bigger cone D, whenever in (15T1) is an optimal entanglement witness. 

It is an interior point of the convex cone Pi then the face P^ is the whole cone Pi 
itself. Therefore, if is optimal then it must be on the boundary of the cone Pi. We 
may apply Corollary 15.61 to see that there exists a product vector z = ® Tj such that 
{zz*, 0) = 0. We note that 



(52) 



{zz^ct)"^) = {{zz*)\ct)w) = \{i®v\W)\' 
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by f fT2|) and f l22|) . Therefore, we have the following relation 

V 

This shows that the product vector ^®ri belongs to . We summarize as in the following 
theorem [75]. Note that the necessary condition (i) had been already known in [78] . 

Theorem 8.6. Let (j) he a completely copositive linear map supported on the subspace E 
of Mmxn = ® C". If (p is an optimal entanglement witness then we have the following: 

(i) E is completely entangled. 

(ii) E-^ has a product vector. 

(iii) The convex set is a face of 3. 

If is a completely copositive map supported on E then we see by f l52|) that the set P[(f)] 
consists of the partial conjugates of product vectors in E-'-. Therefore, has the spanning 
property if and only if the partial conjugates of product vectors in i?-*- spans the whole 
space. When m = 2, it was shown in [S] that if E is completely entangled then the pair 
(i?-*-, Mm.xn) satisfies the range criterion. Therefore, if m = 2 then a completely copositive 
map is an optimal entanglement witness if and only if it has the spanning property if 
and only if its support is completely entangled. Especially, condition (i) of Theorem 18.61 
actually implies conditions (ii) and (iii). 

Consider a 3 ® 3 PPT state A with A = which is supported on a 4-dimensional 
completely entangled subspace E. Since the 9x9 matrix A represents both a completely 
positive map and a completely copositive map, this is a common interior point of the 
different convex subsets aE and of the cone D, and so we conclude that is not a face 
of the cone D. Hence, any interior points of which are not completely positive give us 
examples of non-optimal entanglement witnesses supported on the completely entangled 
subspaces E. 

To get an explicit example, we begin with the matrix ( H4|) with ^ = rj and A/x = 1, 
A 7^ 1, which is just the PPTES constructed in [1?]. This is the Choi matrix of the map 

00 0611+622+633 ~^ 0A6i2+/i621 "I" 0A623+At632 ~^ 0A63i+/^ei3 
= ^'^11+^22+633 _|_ 0Aei2+At62l _|_ 0A623+/^632 _j_ 0A63i+/^6i3 

which is both completely positive and completely copositive. We also consider the com- 
pletely copositive map 

01 = 0^11+622+633^ 

which is clearly optimal. Then every map 

ct)t = (1 -t)0j + t0i 

on the open line segment between 0o and 0i is not optimal since 0o is completely positive, 
although the support of (pt with < t < 1 is completely entangled, whenever A 7^ 1. See 
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the recent papers [H] and [98] for more examples of PPT states which are symmetric 
under the partial transpose. 

Characterizing completely entangled subspace E satisfying the condition (iii) of Theo- 
rem [HSl may be the first step to understand the whole facial structures of the cone D: How 
are the two convex cones PmAn and P™-^" located each other to generate the whole convex 
cone D? The above mentioned result in [8] implies that if m = 2 and E is completely 
entangled then the face of the cone P*"^" is a face of D which is exposed by separable 
states by Theorem 16.51 It was shown in [21] that if m = 2 then is an exposed face of 
D if and only if the set of all rank one matrices in E forms a subspace together with the 
zero and E-^ is spanned by rank one matrices. Completely entangled spaces are typical 
examples satisfying these conditions. 

Recall that the maximum dimension of completely entangled subspaces of Mmxn is 
given by (m— 1)(?t,— 1). Therefore, ifm = 2orm = ?7, = 3 then the condition (i) of Theorem 
18.61 actually implies the condition (ii). In the case of m = 3 and n = 4, the maximum 
dimension of completely entangled subspaces is (3 — 1) x (4 — 1) = 6. Furthermore, 
generic 6-dimensional subspaces of M^xa are completely entangled. Therefore, it might 
be very reasonable to expect that there is a 6-dimensional completely entangled subspace 
of M3X4 whose orthogonal complement is also completely entangled. Indeed, numerical 
results in [77] indicate that this is the case. They produced 304 PPT states whose images 
and kernels are 6-dimensional completely entangled subspaces. Explicit examples may be 
found in [7] and [99]. More generally. Young- Hoon Kiem informed the author that if 

mn — [m — l){n — 1) < k < mn 

then fc-dimensional subspaces of M^xn are generically completely entangled subspaces 
with the completely entangled orthogonal complements. 

It would be interesting to know if the converse of Theorem 18.61 holds or not. If we add 
to the three conditions in Theorem 18.61 one more condition that the two faces D fl P$ and 
D<j, coincide, then we see that $ is optimal. To find conditions under which the relation 
D n P$ = D$ holds in the general situation seems to be an important step to understand 
in what way the cone D sits down in the bigger cone Pi. 
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